/**
 *    Copyright (C) 2008  Victor Smirnov <aist11@gmail.com>
 *
 *    This program is free software; you can redistribute it and/or modify
 *    it under the terms of the GNU General Public License as published by
 *    the Free Software Foundation; either version 3 of the License, or
 *    (at your option) any later version.
 *
 *    This program is distributed in the hope that it will be useful,
 *    but WITHOUT ANY WARRANTY; without even the implied warranty of
 *    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *    GNU General Public License for more details.
 *
 *    You should have received a copy of the GNU General Public License along
 *    with this program; if not, write to the Free Software Foundation, Inc.,
 *    51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
 *
 *    See LICENSE.exceptions in the root folder of this project for possible
 *    exceptions
 *
 */

#ifndef _CUBEFS_CORE_TOOLS_TYPES_LIST_REMOVE_HPP
#define	_CUBEFS_CORE_TOOLS_TYPES_LIST_REMOVE_HPP

#include <cubefs/core/tools/types/list/typelist.hpp>

namespace cubefs    {
namespace tools     {


template <typename Item, typename List, bool All = false> struct RemoveTool;

template <typename Item, typename Head, typename Tail, bool All>
struct RemoveTool<Item, TypeList<Head, Tail>, All> {
    typedef TypeList<Head, typename RemoveTool<Item, Tail>::Result>                 Result;
};

template <typename Item, typename Tail>
struct RemoveTool<Item, TypeList<Item, Tail>, false> {
    typedef Tail                                                                Result;
};

template <typename Item, typename Tail>
struct RemoveTool<Item, TypeList<Item, Tail>, true> {
    typedef typename RemoveTool<Item, Tail, true>::Result                           Result;
};


template <typename Item, bool All>
struct RemoveTool<Item, NullType, All> {
    typedef NullType                                                            Result;
};


template <typename List> struct RemoveDuplicatesTool;

template<>
struct RemoveDuplicatesTool<NullType> {
    typedef NullType                                                            Result;
};

template <typename Head, typename Tail>
struct RemoveDuplicatesTool<TypeList<Head, Tail> > {
private:
    typedef typename RemoveDuplicatesTool<Tail>::Result                         TailResult;
    typedef typename RemoveTool<Head, TailResult>::Result                       HeadResult;
public:
    typedef TypeList<Head, HeadResult>                                          Result;
};


}
}

#endif	/* _CUBEFS_CORE_TOOLS_TYPES_LIST_REMOVE_HPP */